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Abstract 

The present invention discloses an adaptive near-far resistant receiver for wireless 
communication systems, such as, asynchronous DS-CDMA systems, without the use of prior 
synchronization. The only requirement is knowledge of the spreading code of the desired 
5 user. Also there is no need of a training period or of data-free observations. In one aspect the 
present system describes a method and system for filtering of an asynchronous wireless signal 
comprising the steps of receiving a data vector; of using the received data vector to update the 
weight coefficients of an adaptive filter without a prior knowledge of synchronization and 
without a need for a separate training period or data free observations. 

10 In another aspect, the present system describes an adaptive near- far resistant receiver 

for an asynchronous wireless systems comprising means for receiving a data vector; means 
for; using the received data vector to update weight coefficients of an adaptive filter, and 
means for iterative multistage decomposition updating of the filter coefficients. In one 
embodiment the receiver uses an adaptive filter bank comprising a plurality of adaptive 

15 filters, wherein each filter corresponds to at least one different sampling time. An estimate of 
the timing is obtained from the maximum of a set of sequential outputs from the filter bank, 
The output that yields the maximum is preferably used to demodulate the information bit. 
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Appendix A 



A. Gold Sequence Generator 

5 Due to the large range of values of the cross-correlations of the maximum-length 

shift-register sequence, sometimes called /w-sequence, they usually are not adopted to 
CDMA-like applications. PN-sequences with better periodic cross-correlation properties than 
/w-sequences are given by the sequences of Gold (1967, 1968) and Kasami (1966), where the 
two- values of their sequences are +1 and -1. In Robert Gold, "Maximal recursive 

10 sequences with 3-valued recursive cross-correlation functions," IEEE Trans, on Inform, 
Theory, vol. 41, pp. 154-156, January 1968 [21], the contents of which are hereby expressly 
incorporated by reference, it was proved that certain pairs of /w-sequences of length N exhibit 
a three-valued cross-correlation function [2 1 ] with the values - 1 , -t(m), t(m) -2 } , where 

15 2 (m+2y2 +l (odd m) 

Km) = 2 ( W+ 2y 2+1 (eyen m) 

and where m denotes an /w-stage shift register of sequence length N= T - 1 . 

Consider the generation of the Gold sequences of length AT = 31 = 2 5 - 1 with the pair of 
20 preferred sequences, that are obtained from the book by Peterson and Weldon (W. W. 
Peterson and E. J. Weldon, Error Correcting Codes, MIT Press, Cambridge, MA, 1972 [22], 
the contents of which are hereby expressly incorporated by reference) are described by the 
polynomials, 

25 £i(D) = D 5 +D 2 +l, 

^ 2 (D) = D 5 +D 4 +D 3 +D 2 +l 

Let b and b' represent the two m-sequences with period N = 31 that are generated by ^(D) 
and # 2 (D)> respectively. The Gold family for the sequences of length 31 comprises of 2 m +l = 
30 33 sequences given in R. L. Peterson, R. E. Ziemer, and D. E. Borth, Introduction to Spread 
Spectrum Communications, Prentice Hall, Englewood Cliffs, NJ, 1995 [23], the contents of 
which are hereby expressly incorporated by reference, by 

56 



42121/RRT/R535 



G= {b}U{b'}U[[b + D T b' }| 0<r<N-l}, (56) 

where the term D'b' represents a phase shift of the /w-sequence V by r units and "U" 
denotes set union. The sequences Si and s 2 in the example of Section 2 are derived by setting 
rin Eq. (56) equal to 0 and 1, respectively. 
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